# C:\Users\Navar\Desktop\Python\Assignment3
# Program Name: Task 9.15
# Assignment 3
# Charlotte Hensel
# Date completed: 12/1/19
# Compiler version: 3.8.0
# Non-standard libraries: none
# Code editor: Notepad++
# Operating system: Windows 10

import turtle
import random

def randomColor(aTurtle):
	r = random.randint(100, 255)
	b = random.randint(100, 255)
	g = random.randint(100, 255)
	aTurtle.color(r, g, b)

def drawTriangle(t,p1,p2,p3):
    t.up()
    t.goto(p1)
    t.down()
    t.goto(p2)
    t.goto(p3)
    t.goto(p1)

def midPoint(p1,p2):
    return ((p1[0]+p2[0])/2.0,(p1[1]+p2[1])/2.0)

def sierpinski(myTurtle,p1,p2,p3,depth):
    if depth > 0:
        sierpinski(myTurtle,p1,midPoint(p1,p2),midPoint(p1,p3),depth-1,)
        sierpinski(myTurtle,p2,midPoint(p2,p3),midPoint(p2,p1),depth-1,)
        sierpinski(myTurtle,p3,midPoint(p3,p1),midPoint(p3,p2),depth-1,)
    else:
        drawTriangle(myTurtle,p1,p2,p3)
        
        
fred = turtle.Turtle()
win = turtle.Screen()

win.colormode(255)
randomColor(fred)
sierpinski(fred, (-100,-100), (100,-100), (0,100), 4)
win.exitonclick()